Hierarchical kt jet clustering for parallel architectures
نویسندگان
چکیده
منابع مشابه
Parallel Algorithms for Hierarchical Clustering
Hierarchical clustering is a common method used to determine clusters of similar data points in multidimensional spaces. O(n*) algorithms are known for this problem [3,4,11,19]. This paper reviews important results for sequential algorithms and describes previous work on parallel algorithms for hierarchical clustering. Parallel algorithms to perform hierarchical clustering using several distanc...
متن کاملEfficient Parallel Hierarchical Clustering
Hierarchical agglomerative clustering (HAC) is a common clustering method that outputs a dendrogram showing all N levels of agglomerations where N is the number of objects in the data set. High time and memory complexities are some of the major bottlenecks in its application to real-world problems. In the literature parallel algorithms are proposed to overcome these limitations. But, as this pa...
متن کاملHIERARCHICAL DATA CLUSTERING MODEL FOR ANALYZING PASSENGERS’ TRIP IN HIGHWAYS
One of the most important issues in urban planning is developing sustainable public transportation. The basic condition for this purpose is analyzing current condition especially based on data. Data mining is a set of new techniques that are beyond statistical data analyzing. Clustering techniques is a subset of it that one of it’s techniques used for analyzing passengers’ trip. The result of...
متن کاملSpatial Partitioning for Parallel Hierarchical Radiosity on Distributed Memory Architectures
This paper presents an efficient, highly scalable implementation of the Hierarchical Radiosity Algorithm. We present a clever mapping of Hierarchical Radiosity to high-dimensional spaces that manifests a locality property, which can greatly reduce communication on parallel distributed memory architectures. We use a very simple dynamic spatial partitioning method to keep the mapping balanced. We...
متن کاملNon - global logarithms in inter - jet energy flow with kt clustering requirement
Recent work in inter-jet energy flow has identified a class of leading logarithms previously not considered in the literature. These so-called non-global logarithms have been shown to have significant numerical impact on gaps-between-jets calculations at the energies of current particle colliders. Here we calculate, at fixed order and to all orders, the effect of applying clustering to the gluo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Universitatis Sapientiae, Informatica
سال: 2017
ISSN: 2066-7760
DOI: 10.1515/ausi-2017-0012